package DataStructure;

import org.junit.Test;

public class Tests {

    @Test
    public void test2() {
        LFU<Integer, String> cache = new LFU<>(3);

        cache.put(1, "A");
        cache.put(2, "B");
        cache.put(3, "C");

        System.out.println(cache.get(1)); // 输出: A
        System.out.println(cache.get(2)); // 输出: B
        System.out.println(cache);

        cache.put(4, "D"); // 插入新元素，触发淘汰
        System.out.println(cache.get(3)); // 输出: null（已被淘汰）
        System.out.println(cache);
    }


    @Test
    public void test1(){
        long n=100000L;//数据量
        long a=System.currentTimeMillis();
        test(n);
        System.out.println("运行时间:"+(System.currentTimeMillis()-a));
    }

    //运行时间测试函数
    private void test(long n){


    }
}
